Maximizing Möbius functions on subsets of Boolean algebras
نویسندگان
چکیده
Let 5 be a family of subsets of an n-set, considered as a subposet of the Boolean algebra B.. Adjoin a minimum 0 and maximum i if necessary to form @. Let ~(95) denote the value of the Mdbius function p(6,i) in &. We compute the maximum value of Ip( as 9 ranges over three types of families in B,: lower order ideals, intervals of rank levels, and arbitrary rank-selections. The maxima are obtained by taking the lower half, the middle third, and every other rank of B,, respectively. The maximum for the first case was previously found by Eckhoff (1980) and Scheid (1979). It allows us to answer a question raised by Fiiredi based on his joint work with Chung, Graham and Seymour (1988). The third maximum was also previously given by Niven (1968) and de Bruijn (1970). Finally, we consider lower order ideal case for the lattice of subspaces of a vector space, the maximum being achieved by taking the whole poset.
منابع مشابه
MV-Algebraic Moebius Transform on the Vietoris Space
Then it follows that mvm = m. Our main goal is to find an analogue of the Möbius transform on MV-algebras [4]. To this end, replace the boolean algebra 2X with a semisimple MV-algebra MX . There is no loss of generality in assuming that X is a compact Hausdorff space and MX is a separating MV-algebra of continuous functions over X. Since every Möbius transform mv corresponds to some finitely-ad...
متن کاملFUZZY OBSTINATE IDEALS IN MV-ALGEBRAS
In this paper, we introduce the notion of fuzzy obstinate ideals in MV -algebras. Some properties of fuzzy obstinateideals are given. Not only we give some characterizations of fuzzy obstinate ideals, but also bring the extension theorem of fuzzy obstinate ideal of an MV -algebra A. We investigate the relationships between fuzzy obstinate ideals and the other fuzzy ideals of an MV -algebra. We ...
متن کاملFilter theory in MTL-algebras based on Uni-soft property
The notion of (Boolean) uni-soft filters in MTL-algebras is introduced, and several properties of them are investigated. Characterizations of (Boolean) uni-soft filters are discussed, and some (necessary and sufficient) conditions for a uni-soft filter to be Boolean are provided. The condensational property for a Boolean uni-soft filter is established.
متن کاملOn some classes of expansions of ideals in $MV$-algebras
In this paper, we introduce the notions of expansion of ideals in $MV$-algebras, $ (tau,sigma)- $primary, $ (tau,sigma)$-obstinate and $ (tau,sigma)$-Boolean in $ MV- $algebras. We investigate the relations of them. For example, we show that every $ (tau,sigma)$-obstinate ideal of an $ MV-$ algebra is $ (tau,sigma)$-primary and $ (tau,sigma)$-Boolean. In particular, we define an expansion $ ...
متن کاملRepresenting free Boolean algebras
Partitioner algebras are defined in [2] and are natural tools for studying the properties of maximal almost disjoint families of subsets of ω. In this paper we investigate which free algebras can be represented as partitioner algebras or as subalgebras of partitioner algebras. In so doing we answer a question raised in [2] by showing that the free algebra with א1 generators is represented. It w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 126 شماره
صفحات -
تاریخ انتشار 1994